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The first Grigorchuk group is described in [Grl], [Gr2], and [Ha]. This Grigorchuk 
group, which we will denote by T, has many interesting properties. It is a finitely 
generated 2— group with intermediate growth, whose word problem is solvable, and which 
does not admit a finite dimensional linear representation that is faithful. Also, V and 
r x r are commensurable, which means that V and T x T have subgroups of finite index 
which are isomorphic. A detailed exposition can be found in [Ha]. 

We prove that V has asymptotic dimension infinity, asdimT = 00. If one excludes 
Gromov's "random groups" [Grol], all previously known examples of groups G with 
asdim G = 00 are based on the fact that G has a free abelian subgroup of arbitrary large 
rank. The Grigorchuk group is of different nature: since T is a 2— group, it does not have 
a (nontrivial) free abelian subgroup. 

Let (X, dx) and (Y, dy) be metric spaces. We say that a map / : X — > Y is proper 
if the preimage of each bounded set is bounded; it is bornologous if, for all R > 0, 
there is an S > such that dy{f{x), f(y)) < S whenever dx{x, y) < R; a map is called 
coarse if it is both proper and bornologous. If S is a set, then /, g : S — > X are said 
to be close if sup seS d(f(s), g(s)) < 00. A coarse map / : X — > Y is said to be a 
coarse equivalence if there is a coarse map g : Y — > X such that g o f is close to idx 
and / o g is close to idy. A coarse map / : X — > Y is said to be a coarse embedding 
if / : (X,dx) — » (f(X),dY\f(x)) is a coarse equivalence. In particular, an isometric 
embedding is a coarse embedding. Also, if fa : (Xi,dxi) — >■ (l^dy-J (i = 1,2) are coarse 
equivalences, then so is fi x f 2 : (Xi x X 2 , Si) — > (Yi x Y 2 , 62), where 5i and 82 are the 
corresponding sum metrics. 

Restricting attention to finitely generated groups, since any two word metrics (say d\ 
and dy) on a finitely generated group G are equivalent, the map idc : (G, d±) — > (G, c^) is 
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a coarse equivalence. When G and H are groups equipped with word metrics do and dn, 
then the sum metric do + dn on G x H is also a word metric (for the obvious generating 
set). If H < G is a subgroup of finite index of (the finitely generated group) G, then 
the inclusion map H — > G is a coarse equivalence. Also, an isomorphism is a coarse 
equivalence. See [Roe] for further details. 

Definition [Gro2]. A metric space (X, d) is said to have asdimX < n, if for each R > 0, 
there is an S > and R— disjoint, S— bounded families Uo,U\, ... ,U n of subsets of X 
such that U := \JiUi is a cover of X. 

We say that a family V of subsets of X is R— disjoint if d(U, V) > R for all U, V e V 
with J7 7^ V is said to be S"— bounded if diamF < S for all V G V. One can show 
that coarsely equivalent spaces have the same asymptotic dimension. Thus, for finitely 
generated groups, the asymptotic dimension of the group does not depend on the choice 
of the word metric. 

Definition. Two groups Ti and T 2 are commensurable if there exist subgroups Hi < Ti 
and H 2 < T 2 , each of finite index, such that Hi and H 2 are isomorphic. 

By the comments above, asdimT! = asdimr 2 if Ti and T 2 are commensurable. 

Theorem. Let G be a finitely generated, infinite group which is commensurable with its 
square G x G. Then asdimG = oo. 

Proof. We first show that G n is coarsely equivalent to G for all n > 1. Proceeding 
inductively (the n = 1 case is immediate), we assume G n is coarsely equivalent to G. 
But G n+1 is coarsely equivalent to G n x G, which in turn is coarsely equivalent to G x G, 
and so by hypothesis G n+1 is equivalent to G. This proves that asdimG n = asdimG for 
all n > 1. 

Also, by Exercise IV. A. 12 of [Ha], there is an isometric embedding / : Z — > G, where 
G is taken with a word metric. Thus, for each n > 1, we have an isometric embedding 
/ x / x • • • x / : Z n — > G n , where we take the sum metrics on Z n and G n . Since an 
isometric embedding is a coarse embedding, we have that asdimG n > asdimZ n = n. 
Thus, asdimG > n for all n. □ 

Corollary. Let Y be the Grigorchuk group. Then asdimT = oo. 

Proof. T is finitely generated by definition. Proposition VIII. 14 and Corollary VIII. 15 
from [Ha] show that V satisfies the hypotheses of the theorem. 

It is interesting to note that asdimT = oo, yet Y does not contain an isomorphic copy 
of Z n . However, Z n does coarsely embed into V. 
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Finally, if one has a finitely generated group which is known to be commensurable with 
its square, then the asymptotic dimension is either or infinity, depending on whether 
the group is finite or infinite. 
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